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1 Introduction 

Let Aut(F n ) be the automorphism group of a free group F n on n generators 
a\, 02 ,..., a n . A reduced word x^x^ 2 ■ ■ ■ x is called a palindrome if it is equal 
to its reverse xx™Zl ... x^ 1 . In [5] Collins defines the palidromic automorphism 
group n A(F n ) as the subgroup of Aut(F n ) consisting of all automorphisms a for 
which a(ai) is a palindrome for all i. He showed that the group was generated 
by three types of automorphisms: 

• Maps (<Zi||aj), i y j , which send i—> ajOiOj and fix all other generators 

Ofc. 

• Maps cr ai which send a; i—> a” 1 and fix all other generators a*,. 

• Maps corresponding to elements of the symmetric group E n which per¬ 
mute the a\,... ,a n among themselves. 

The portion of nA(i r ' Tl ) generated by just the (di\\aj) is called the elemen¬ 
tary palindromic automorphism group of F n and denoted EHA(F n ). Note that 
n A(F n ) = EHA(F n ) x (Z/2 l E„). Collins showed that a set of defining relators 
for EHA(F n ) is given by relations of the form 

( 1 ) (ai\\a k )(aj\\a k ) = (aj\\ak)(ai\\ak) 

(2) (a l \\a k ){a j \\ai) = (a j \\ai){a l \\a k ) 
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(3) (ai||ofc)(aj||afc)(ai||aj) = (a i ||a i7 -)(aj||ajfc)(ai||afe) 1 

He remarked how similar this was to the relations for the pure symmetric 
automorphism group PT,A(F n ) (see Gilbert’s work in [10]): 

(1) {ai\a k )(aj\a k ) = (a i |afc)(a i |a fc ) 

(2) (ai\a k ){aj\ai) = (aj\ai)(a,i\a k ) 

(3) (ai\ak){aj\ak)(a z \aj) = (ai\aj)(cij |afc)(a l |afc) 

where (a^a,,), i ^ j, sends a* i —* a~ 1 aiaj and fixes all other generators a k - 
On the basis of this, Collins conjectured that one could find the virtual 
cohomological dimension of n A{F n ) by employing the methods of [7], as he did 
for TA{F n ) in [4]. He also speculated that EHA(F n ) is torsion free, just as 
PT,A(F n ) is. We are able to answer both of these questions in this paper, as 
well as obtaining several interesting facts about the cohomology of nH^F^). 

Theorem 1.1 Let HA(F n ) be the palindromic automorphism group of the 
free group F n on n letters and let ETlA(F n ) be the subgroup of elementary 
palindromic automorphisms. Then 

a) The virtual cohomological dimension ofAA{F n ) is n — 1. 

b) (i) For the prime 2, the Krull dimension of H* (TIA(F n ); Z( 2 )) is n. For odd 

primes p, the Krull dimension of H*(J\A(F n )] Z( p )) is ^ . 

(ii) In the range where the Krull dimension of H*(JlA(F n ); Z( p )) is 1, the period 
is 2 (p — 1). 

c) The group EHA{F n ) is torsion free. 

d) The cohomology group H n ~ 1 (IIA(F n ); Q) = 0. 

e) If p is an odd prime and n = p,p+l,p +2, then the Farrell cohomology 
of the palindromic automorphism group is the same as that of the symmetric 
group on p elements: 

H*(IIA(F n );Z (p) ) 9i H*(X p -,Z {p) ). 

For analogous results concerning Aut(F n ), see [3] and [11]. See [9] for the 
definition of the Farrell cohomology H*(G; M) of a group G of finite vcd with 
coefficients in a G-module M and also see [2] for several useful properties of 
these cohomology groups. 

The remainder of this paper is structured as follows. In section 2, we discuss 
nH(F n ) and note how it relates to some other groups, while in section 3 we 
introduce the space L an which nH(i 7 ' ra ) acts on and prove parts a) and d) of 
Theorem 1.1. Section 4 is concerned with a realization proposition which allows 
us to establish parts b) (i) and c) of the main theorem. Finally, section 5 looks 
in more detail at the cohomology of nH(i 7 ' ra ) at odd primes p and establishes 
parts b) (ii) and e) of the main theorem. 

The authors would like to thank John Meier for an enlightening conversation 
about symmetric automorphisms of free groups, aiding the presentation of this 
paper. 
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2 Relationships with other groups 

Let X n be the spine of auter space (see [7],[13],[14]) and Q n = X n /Aut(F n ). 
Let cr n £ Aut(F n ) be the automorphism which sends i—> a” 1 for each i. 

Define the 0-graph 0 m to be a graph with 2 vertices and m + 1 edges, where 
each edge goes from one vertex to the other one. Choose one of the two vertices 
of 0i to be the basepoint *, and define the rose R n to be the result of wedging 
together n copies of 0i at the basepoint. 

The petals of the rose R n can be identified with the generators a* of F n , so 
that 7Ti(i?„, *) = F n . There is an action of ( a n ) = Z/2 on R n given by inverting 
each petal of the rose. This action realizes the subgroup (a n ) in the sense of [22] 
(also cf. [6].) An action of a group G on a graph T is without inversions if G 
does not send any edge e to its inverse e, and an action is reduced if there are no 
G-invariant subforests in T. The action of a n on R n is both without inversions 
and reduced. From now on, when we refer to a group action on a graph, it is 
assumed that the edges of the graph are subdivided as necessary to insure that 
the group acts without inversions. 

Note that the palindromic automorphism group IL4(F„) is just CAut{F n )(p'n) ■ 
This follows because an easy argument shows that every element of CAut(F n )( a ri) 
is palindromic, and because the generators of IlA(F n ) are all in CAut(F n )( a n )■ 
For example, the generators (ai\\a,j) are just products of er n -Nielsen transforma¬ 
tions (see [20] where the G-Nielsen transformation (e, f)T of a G-graph T has 
the same vertex and edge set as T but where the terminal point of an edge eg , 
g £ G, in the new graph is the initial point of the edge fg in the original graph; 
this induces a map (e, /) from the fundamental groupoid of the first graph to 
that of the second where eg is sent to ( ef)g and all other edges are sent to 
themselves.) That is, if the petal a, of the rose consists of the edges e,;/), then 
(a,i\\aj) is the composition (e*, fj) o (e, ,ej). 

As a note for the curious, it follows that IL4(F’ n ) and £ A(F n ) are distinct 
groups for n > 2, since a direct argument shows that T,A(F n ) has no element 
of order 2 in its center. In addition, ETlA(F n ) and PT,A(F n ) are also obviously 
distinct (for n > 3; for n = 1,2 they are the same group with the same presen¬ 
tation,) since the former abelianizes to an elementary abelian 2-group of rank 
n{n — 1) while the latter abelianizes to a free abelian group of rank n(n — 1). 

In addition to its formal palindromic properties, the group IL4(.F„) arises 
naturally from looking at hyperelliptic subgroups of mapping class groups (cf. 
Gries [12] for corresponding homological properties.) We have a commutative 


diagram 

p2 ,pure 

9 

-> r 1 

9 

- 



1 

1 

1 

(2.1) 


Aut(F 2g ) - 

-*■ Out(F 2 g) - 

- GL 2 g( Z) 



where T s is the mapping class group of an orientable surface of genus g , r* is 
the mapping class group of an orientable surface of genus g with 1 puncture, 
and Y 2,pure is the mapping class group of an orientable surface of genus g with 
two punctures, where each puncture is fixed pointwise. The map from Y 2,pure to 
Aut(F 2 g ) is obtained first by taking an intersection basis ai, 6i,..., a g , b s for the 
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fundamental group of the surface S with two punctures. One of the punctures 
should serve as the basepoint for fundamental group considerations. The other 
is treated as an actual puncture, so that the fundamental group of the surface 
minus this point is a free group F- 2 g on 2 g generators. The map from Y 2 g ,pure to 
Aut(F 2 g ) is now obtained by sending an element of T g ’ pure to the automorphism 
of F- 2 g that it induces. The map from T* to Out(F 2 g ) is obtained similarly. 

Let xp G r 2 g ' pure be a hyperelliptic involution (see, for example, [8].) Then xp 
has 2 g + 2 fixed points, two of which are of course the punctures on the surface 
S. Choose loops asi, b ±,..., a g , b g , based at one of the punctures, which form an 
intersection basis for the surface S (say the ones described in [ 8 ] in the section 
on hyperelliptic Riemann surfaces.) By going along the top row of diagram 2.1 
and then projecting downward, we see that the image of xp in GL 2 S (Z) is —I. 
Let xp be the image of xp in Aut(F 2g ). Our goal is to show that xp is conjugate 
to (J2g in Aut(F 2 g). 

Lemma 2.2 If <p G Aut(F n ) and the image of <p in GL n { Z) is —I , then the 
image of any conjugate a~ x (pa of cp, a G Aut(F n ), is also —I. 

Proof This follows directly since —I is in the center of GL n { Z). □ 


Lemma 2.3 If <p G Aut(F n ) is an involution whose image in GL n (Z) is —I, 
then (p can be realized on a marked graph whose underlying graph is the rose. 

Proof Realize <p on a reduced marked graph whose underlying graph is A. First, 
we show that if e is an edge of A which is not fixed by cp , then we can assume 
that one endpoint of e is the basepoint *. Let / = cp(e). Choose a shortest path 
7 from e to *. Since stable) = (1), stab(e) C stab{h ) for every h in the path 
7 . So we can apply a sequence of Nielsen transformations (see [20]) and slide e 
along 7 to *. Note that since A is reduced, {e, /} now forms either a rose R 2 
based at *, or a 0\. Proceeding in this manner, we can slide all of the edges of 
A not fixed by <p to the basepoint. 

By way of contradiction, suppose that two of these 6 ^-graphs (that have 
been moved so that one vertex of each 61 is the basepoint), say {ei,/j} and 
{e 2 , }, share another common vertex in addition to the basepoint *. That is, 

suppose that there is a vertex v ^ * and each of e\, / 1 , e 2 , go from v to *. Say 
g : R n — > A is the marked graph, and recall that tti (R, n ) = (ai,... ,a n ) = F n . 
By replacing <p by a conjugate if necessary (see Lemma 2.2) we can assume that 
g sends the petal ai of R n to ej " 1 / 1 , the petal <12 to and the petal 03 of 

R n to e ^ 1 f 2 - So in 7 Ti(A) we have 

0 -ai = fj~ 1 e 1 = 5 (aj" 1 ), 

<P ’ °2 = / 2 1 e -2 = g(a 2 1 ), 

and 

(p-a 3 = /f 1 e 2 = 5 (oj" 1 a 3 a^ 1 ). 
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Hence the first column of im(<p) in GL n (Z) is (—1,0,..., 0), the second column 
is (0, —1,0,..., 0), and the third column is (—1, —1,1, 0,..., 0). This contradicts 
the fact that im{(p) = —I. 

If the result of sliding to the basepoint * all edges of A not fixed by (p yields 
a rose R n: then we are done. Otherwise, suppose by way of contradiction that 
there exist edges e,/, and h of A such that 

• Both e and / go from some vertex v ^ * to *. 

• <Ke) = /• 

• h goes from v to v. 

• <p(h) = h. 

As before, say g : R n —* A is the marked graph. By replacing ^ by a 
conjugate if necessary (see Lemma 2.2) we can assume that g sends the petal 
ai of R n to e^ 1 / and the petal 02 of R n to e~ 1 hf. So in 711 (A) we have 

<p-a 1 = f~ 1 e = g(a j" 1 ) 

and 

<t>' a 2 = f l he = (e~^ f)~ 1 (e~ 1 hf)(e~ 1 f) -1 = g(a^ 1 a 2 a^ 1 ). 

Hence the first column of im((f >) in GL n ( Z) is (—1,0,...,0) and the second 
column is (—2,1,0,..., 0). This contradicts the fact that im((f >) = —I. □ 

Proposition 2.4 If (f> € Aut(F n ) is an involution whose image in GL n (Z) is 
— I, then (/) is conjugate in Aut(F n ) to o n . 

Proof Realize (j> on a marked graph g : R n —>■ R n . By replacing by a conjugate 
if necessary, we can assume g{aj) = ai for all i. The involution </> of the graph 
R n must send the petal a\ to some aj 1 , since it is a graph automorphism. But 
since im{(f>) = — I £ GL n (Z ), we see that aj 1 must be aj) 1 . Similarly, we can 
see that the graph automorphism (f> sends, for each i, the petal ai to the petal 
a” 1 . This means our current </> is equal to o n (and thus our original </>, before 
we replaced it by a conjugate, was conjugate to a n .) □ 

The following corollary is immediate: 

Corollary 2.5 The image of tp in Aut{F 2g ) is conjugate to 02 g . Hence the 
hyperelliptic subgroup C r 2,pure (jp) is conjugate to a subgroup of C Aut(F 2g ){ ,J 2 g)- 

As remarked in [5], the image of nA(i 7 ' ra ) in GL n (Z) is the subgroup of 
GL n (Z) consisting of invertible matrices where each column has exactly one 
odd entry (and the rest are even.) The subgroup is the semidirect product 
T 2 (Z) x T, n where ^(IZ) is the 2-congruence subgroup defined by the short 
exact sequence 

(1) - f 2 (Z) ~ GL n (Z) -» GL n (Z/2) - (1) 
and E n is standard inclusion of the symmetric group 

E„ C GL n (Z). 
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3 A space for IL4(F n ) to act on 

We define a certain contractible space L arl , related to auter space, which nA(F„) 
acts on with finite stabilizers and finite quotient. This allows us to obtain some 
cohomological results. 

A graph T is a 0\-tree of rank n if there exists a pointed tree T such that T 
is obtained by “doubling” every edge of T into a 0i-graph. That is, the vertex 
set of T is the same as the vertex set of T and for every edge e of T going from 
v to w, T has two edges ei and e 2 , both of which go from v to w. There is a 
natural Z/2-action on such a graph T, which is given by switching the two edges 
in each 0i-graph. Note that the orbit space of T under this action is just the 
tree T. 

Claim 3.1 The reduced graphs T which realize the subgroup (o n } of Aut(F n ) 
are exactly the 9\-trees of rank n, where a n acts on the trees via their natural 
Z/2-action. 

Proof We have already mentioned that the rose R n realizes a n . From Theorem 
2 of [20], the other reduced graphs T which also realize a are those that are 
Nielsen equivalent to R n (up to an equivariant isomorphism.) 

If e is an edge in one of the copies of 0i in R n and / is an edge in a 
different in R n , and both e and / point toward the basepoint, then Nielsen 
transformation (e, /) has the result of pulling the 9 \-graph {e, tr n e} through the 
0 i-graph {/, cT n f }, so that now e terminates at the initial vertex of /, rather 
than at the basepoint *. In other words, the result of applying one Nielsen 
transformation to R n is that of sliding one of the petals of R n up though another 
petal. 

A basic induction argument now yields that the result of applying a series 
of Nielsen transformations fo R n will be some 0i-tree T. □ 

Recall from [21] that an edge e of a G-graph T is inessential if it is in every 
maximal G-invariant subforest of T. A G-graph T is inessential if it has at 
least one inessential edge and is essential if it is not inessential. Let be the 
fixed point subspace of X n corresponding to some finite subgroup G of Aut(F n ). 
From [17] (cf. part III of [18] and [21]), both the centralizer CA u t(F„){G) and 
the normalizer NAut(F n )(G) act on the contractible space X^ with finite stabi¬ 
lizers and finite quotient. Moreover, the space X^ G-equivariantly deformation 
retracts to the space Lq, where Lq is constructed from X^ by considering only 
essential marked graphs. Hence Lq is a good space to study if one wishes to 
calculate the cohomology of CAut(F n ){G) or NAut(F n ){G). 

Further recall that a G-graph T is a G-equivariant blowup of a G-graph F 
if some G-invariant subforest F of V can be collapsed away to yield T. Let 
<j) : R n —> r be some reduced marked graph realizing (a n ). From Claim 3.1, F 
is a 0i-tree. Blow up T <r ra -equivariantly to some maximal essential blowup L. 

Claim 3.2 The fixed points/cells of the action of u n on T are exactly the 
valence 2 vertices ofT. 
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Proof Note that vertices in T have valence 2 or 3 and that T is obtained from 
T by blowing up an oriented ideal forest (see [17], [21], [18].) Briefly, ideal 
edges (oriented ideal forests) correspond to subsets of edges (chains of subsets 
of edges) which are pulled away from existing vertices in order to create new 
graphs which collapse down to the original graph.) 

No edge is in Fix an (T) because no edge is in Fix an (T) and so blowing up 
ideal edges will not create any new edges that are fixed under the action of a n 
(see [21] page 229.) 

If a valence 3 vertex is in Fix an (T), then at least one edge of T must be 
fixed by a n , which is a contradiction. 

All of the valence 2 vertices of F are in Fix an (T). New valence 2 vertices 
created as ideal edges are blown up correspond to either: 

• Old vertices of T that used to be valence higher than 2 but have since had 
edges stripped (pulled away) from them. These are in Fix an ( T) because 
all vertices of T are in Fix an {T). 

• New valence 2 vertices inserted to insure that a n acts on F without in¬ 
versions. These are also clearly in Fix„ n (T). 

□ 

Note that * G Fix„ n (F). Cut T along each of its valence 2 vertices, yielding 
a graph T cut with the same number of valence 3 vertices and edges as F had, 
no valence 2 vertices, and twice as many valence 1 vertices as T had valence 2 
vertices. 


Claim 3.3 

F C iit = f i II f i, 

the disjoint union of two trees Ti and T 2 , where T 2 = a n Ti. 

Proof There is a covering map p : F cut —► F/<r n obtained by mapping to the 
orbit space under the o n - action. The forest collapse that sends V to F is o n - 
equivariant, so it descends to a forest collapse of r/cr n to F/cr„. (That the 
quotient of the forest upstairs in F is also a forest in T/a n can be seen by an 
easy Euler characteristic argument.) But F is a 0i-tree with a known o n -action 
on it, and T/a n is a tree (in fact, the underlying tree of the di-tree.) Hence 
r/cr„ is a tree. Since p : T cut —> F ja n is a covering map with fiber two points, 
T cut is as described. □ 


Let T be a pointed tree with 2n — 1 edges, all vertices valence either 1 or 3, 
where * is one of the valence 1 vertices. (Then T has n + 1 valence 1 vertices 
and n — 1 valence 3 vertices.) Let Ti and Ti be two isomorphic copies of T, and 
let / : T\ —* T 2 be an isomorphism. Define 

Ti H T 2 

r T =- - —-- 

f(v) ~ v, for all valence 1 vertices v of Ti. 


Define a cr n -action on Tr by 

a n x = 


f(x), x G Ti 
f~ 1 (x), x G T 2 
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Proposition 3.4 There is a bijective correspondence between trees T as above 
(with 2n — l edges, etc) and maximal, essential blowups T of reduced a n -graphs. 
The bijection is given by T i-> Ty. 

Proof From claims 3.2 and 3.3, all blowups F have the required form. Finally, 
any Ty can easily be reduced to a $i-tree by collapsing edges, meaning that it 
is the blowup of such a graph. □ 

All maximal simplices in L CTn have the same dimension, from [21]. Maximal 
simplices in L an /HA(F n ) are constructed by taking chains of forest collapses 
from maximal blowups Ty. Alternatively, we can define a subforest of T to be 
a collection S of edges of T such that there is no path in S from one valence 1 
vertex to another. (If there were such a path, then S U cr n S would be a cycle in 
Fy.) In this way, we can think of maximal simplices as coming from chains of 
subforests of various trees T. 

Proof of part a) of Theorem 1.1: Since nA(i 7 ' ra ) acts on the contractible 
space L an with finite stabilizers and finite quotient, the vcd of IL4(.F n ) is at 
most the dimension of a maximal cell from L arl /HA(F n ). Such a cell comes 
from a chain of forest collapses of a tree T with 2n — 1 edges, n + 1 valence 1 
vertices, and n — 1 valence 3 vertices. Hence we can collapse at most n — 1 of 
the valence 3 vertices into other vertices while doing forest collapses, resulting 
in maximal simplices of dimension n — 1. 

To show that the vcd of nA(F„) is at least n — 1, we note that the subgroup 
generated by (eq||a ra ) for i £ (1,2,...,n— 1} is isomorphic to Z" _1 = Zx ... xZ. 

□ 

Lemma 3.5 Let T be the underlying graph of a particular marked graph in 
L c r n . Hence T comes equipped with a a n -action. Let C be a simple closed curve 
in r. Then Fix (Jri {C) contains exactly two points, and cr n (C) is the curve —C, 
or C with the opposite of its original orientation. 

Proof r can be blown up (not necessarily uniquely) to some maximal essential 
graph r = r T . r is the union of two isomorphic copies Ti and T 2 of T, where 
T\ and T 2 are attached along their corresponding valence 1 vertices. 

As we collapse from T to T, the trees Ti and T 2 collapse to trees T\ and T 2 . 
However, the attaching points for T\ and T 2 are no longer necessarily just the 
valence 1 vertices, and could be other vertices as well. 

Let aq be a taut path in Ti from one attaching point V\ to some other at¬ 
taching point u 2 , where furthermore there are no attaching points in the interior 
of oq. Let a 2 = <7„(oq) be the corresponding path in T 2 . Then aqd; 2 is a simple 
closed curve and <r TI (aid 2 ) = a 2 di, or the original curve oriented in the other 
direction. Hence the curve aqd 2 satisfies the conclusions of the lemma. Our 
goal is to show that any simple closed curve C takes this form. 

Let Ci be the portion of C that is in T\ and let C 2 be the portion of C that 
is in T 2 . Since C is a cycle and yet both T± and T 2 are trees, both Ci and C 2 
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are nonempty. In fact, there must be a path a\ in C\ from one attaching point 
v\ to some other attaching point V 2 , where there are no other attaching points 
in the interior of the path. Since C is a simple closed curve, a\ must be a taut 
path. Let 0:2 = C — a±, some other taut path in T from v\ to V 2 - 

Let p : r —> T\ be the map given by taking the quotient space under the 
action of a n . Note that p(a 2 ) is a path from 77 to 77 . Since T\ is a tree and 
a\ is the unique taut path in T\ from 77 to v%, this gives us that edges(ai) C 
edges(p(a 2 )). Hence if e is an edge in < 37 , then p - 1 (e) is two edges, e £ C± and 
cr n (e) £ C’ 2 - It follows that all of the oriented edges of the simple closed curve 
ai(j„(di) are in the simple closed curve C. Hence C = aia n (ai). □ 

Lemma 3.6 Let T be the underlying graph of a particular marked graph in 
L an . Hence T comes equipped with a a n -action. Choose an edge e in P Among 
all simple closed curves D which pass through e, choose one curve C for which 
the distance from the curve to the basepoint * is minimal. Then Fix ari {C ) is 
two points 77 and V 2 - One of these two points in the closest point in C to the 
basepoint * and one of them is the farthest point in C to the basepoint *. 

Proof Using the notation of the proof of Lemma 3.5, C is the result of following 
some path ai in Ti and then 012 = cr n (di) in T 2 , where an goes from the 
attaching point 77 to the attaching point V 2 ■ 

Since 07 is a path in a pointed tree, there is a unique vertex w in 07 which is 
closest to *. By way of contradiction, suppose that w 0 { 77 , 77 }. Then w is not 
an attaching point. Let /3\ be the unique taut path in T± from * to w. Let 71 be 
the unique subpath of (3i which contains w and exactly one attaching point y. 
Now let ( 5 i be the path in Ti which starts at y, follows 71 along to w, and then 
either follows C from w to V 2 or —C from w to V\ (where we choose whichever 
possibility insures that ±e £ <5i.) Then the simple closed curve 5icr n (5i) is closer 
to * than C is, which is a contradiction. Hence w is v\ or V 2 , and the lemma 
follows. □ 

Proposition 3.7 Let T be a graph which occurs as an underlying graph of 
marked graphs in L Gri . Then there is only one possible cr n -action on T. 

Proof We see that our task is to show that a unique cr„-action is determined 
by the properties about simple closed curves listed in Lemmas 3.5 and 3.6. 

Define an action r/ on T as follows. Let e be an oriented edge of T. Among 
all simple closed curves D which pass through e, choose one path C for which 
the distance from the curve to the basepoint * is minimal. Let v\ be a point 
on C which is closest to the basepoint. Let n be the edge-path distance in C 
from V\ to e. Then there is an orientation e £ {—1,1} such that if you traverse 
eC starting at v\ and go n edges, you get to e. Define 77 (e) to be the result of 
traversing — eC starting at Vi and then going n more edges. 

By Lemma 3.5 and 3.6, the action 77 is well defined and if any cr„ acts on T, 
then the er n -action and the 77 -action coincide. □ 

Denote by Q an the quotient space L an /HA(F n ). 
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Corollary 3.8 If two marked graphs in L an have the same underlying graph, 
then they correspond to the same vertex in Q an ■ That is, the moduli space Q an 
can be formed by looking only at the poset structure of the underlying graphs 
of marked graphs in L arl . 

Proof From Proposition 3.7, any underlying graph of a marked graph in L an 
has only one possible cr„-action. But from Corollary 10.4 of [21], IL4(F n ) acts 
transitively on the set of marked er„-graphs based on the same cr n -graph. The 
result follows. □ 

The simplices of L„ n group themselves into cubes, as described in §3 of [15]. 
In [14], Hatcher and Vogtmann show that the quotients in Q n of cubes in X n 
have the rational homology of balls. They use this to create a cubical chain 
complex which has the same rational homology as Q n . Our goal here is to 
establish a similar result for the cubes of maximal dimension in Q c , n , where this 
time we want the quotients of cubes to have the Z( p )-cohomology of balls, where 
p is any odd prime. 

Following [14], we consider a maximal cube in L c , n . It is given by considering 
a maximal essential marked graph (j> : R n —> T-t and considering some maximal 
subforest S of T. Recall that by a subforest of T we mean a subset S of the edges 
of T where there is no path in S from one valence 1 vertex of T (or equivalently, 
one terminal edge of T) to another. From part a) of Theorem 1.1, S has n — 1 
edges in it. The cube corresponding to the pair (T, S ) can thus be thought of 
as imbedded in R” _1 , where each coordinate vector is an edge of the cube, the 
graph obtained by collapsing each edge of S U cr^S 1 ) is at the origin, and Tt is 
at (1,1,..., 1). Let Aut(T, S ) be the group of all (pointed) automorphisms of 
the tree T which take S to S. The group sta&rL 4 (F n ) (T, S) = (a n ) x Aut(T,S ) 
acts linearly on the cube by permuting the coordinates of R n_1 , and fixes the 
diagonal from (0, 0,..., 0) to (1,1,..., 1). (The involution a n acts trivially on 
the cube, of course, since all of these cubes are coming from C X ° n .) 
Hence, just as in [15], the quotient of the cube in Q a „ is a cone with base 
S n ~ 2 /Aut(T, S), where S n ~ 2 is the boundary of the cube. 

Lemma 3.9 The finite group Aut(T) (and hence its subgroup Aut(T,S)) is 
all 2 -torsion. 

Proof Let £ £ Aut(T). Now £ must take the basepoint to the basepoint, and 
so it must take the unique edge attached to the basepoint to itself. For each n, 
let E n be the edges in T which are at most distance n from *. So Eq is just one 
edge, and £ fixes it as already mentioned. Since all nonterminal vertices of T 
have valence 3, an inductive argument yields that £ 2 fixes E n pointwise. □ 

The following is an analog of Proposition 3.1 of [15]: 

Proposition 3.10 S n ~ 2 / Aut(T , S) has the -cohomology of an (n — 2)- 
sphere or a ball. The latter possibility happens when there is an element of 
Aut(T , S) which induces an odd permutation of the edges of S. 
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Proof The finite group Aut(T, S ), which is all 2-torsion, acts cellularly on S n ~ 2 , 
where the stabilizer of a cell fixes it pointwise. We use the spectral sequence for 
equivariant cohomology (cf. [2] VII §7): 

E[' s = I] H %stab(S);Z {p) ) ^ H r A l^ s) (S n ~ 2 -, Z (p) ) (3.11) 

[«]eA; 

where [<5] ranges over the set A r of orbits of r-simplices 5 in S n ~ 2 . Since 
Aut{T,S) is all 2-torsion and finite, so are all of the stab(5). Hence if s > 0, 
H s (stab(S); Z( p )) = 0. So the above spectral sequence converges to 
H r (S n ~ 2 /Aut(T,Sy,Z (p) ). 

But another filtration yields a spectral sequence with 
EY = H r (Aut(T, S); H s (S n ~ 2 ; Z (p) )) =* H^ TS) (S n ~ 2 -, Z (p) ) (3.12) 

It follows that E ^’ 3 = 0 unless (r, s) is (0,0) or (0,n — 2). Hence E ®’ 0 = Z( p ) 
and E®’^ 2 = H n ~ 2 (S n ~ 2 -, Z( p )) Aut ( T ’ S \ The latter group of invariants is Z( p ) 
if the action of Aut(T, S ) on S n ~ 2 preserves orientation and 0 otherwise. The 
last assertion in the proposition follows from Corollary 3.2 of [15]. □ 

Theorem 3.13 The top dimensional cohomology group of Q an vanishes. That 
is, H n -\Q an ; Z (p) ) = 0. 

Proof We show that the quotient of every maximal cube (T, S ) has a free face, 
so that the interior of the quotient of the cube can be collapsed away. If we can 
do this, then Q„ n will have the same Zq,)-cohomology as an (n — 2)-dimensional 
complex, and we will be done. 

In the degenerate case where there is an element of Aut(T , S ) which induces 
an odd permutation of the edges of S, then the quotient of the cube (T, S) is not 
itself a cube. In this case, the diagonal from (0,..., 0) to (1,..., 1) is exposed 
in the quotient, and any (n — 2)-dimensional simplex in the quotient which lies 
next to the diagonal is a free face. 

In the nondegenerate case, the quotient of the cube (T, S) is itself a cube, 
although its boundary might be self indentified in various ways. Since the 
subforest S of T is maximal, S must contain at least one terminal edge e. That 
is, one of the two vertices of e is a valence 1 vertex or attaching point. Let T 
be the graph obtained from T = Ty by collapsing the subforest (e,cr ra (e)}. The 
graph T has a maximal subforest corresponding to collapsing the edges e and 
cr n (e) from the forest S U o n (S) of T. Hence we see that collapsing e gives us a 
face, which we will denote by (T/e, S/e), of the cube ( T,S ). It can be shown 
that this face corresponds to a (nondegenerate, cubical) face of the quotient of 
the cube (T, S) because 

Claim 3.14 There is an natural injection of Aut(T) = (a n ) x Aut(T/e ) into 
Aut(T) = (cr n ) x Aut(T). Define the lift of an automorphism £ Aut{T/e) 
hy sending an edge f to if f ^ e and letting </>(e) = e. 
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Proof Denote by v the valence 1 vertex of e £ T (the attaching point) and let 
w be the other vertex of e. In T/e, w = v. We must show that <f> sends w to 
w. This follows automatically, however, as w = v = a n {w) = cr n {v ) is the only 
valence 4 vertex of T and so any automorphism of the graph must fix it. Let 
/ and g be the two other edges in T which share the vertex w. Now if v = * 
then (j) could possibly exchange / and g , but this is fine as the lift <f> also can. 
If v ^ *, then one of / or g must be closer to the basepoint, and so <f> must fix 
both / and g. Regardless, </> can be defined as in the statement of the claim. 

□ 

Warning: Note that if e is not a terminal edge, the above claim is false. Col¬ 
lapsing an interior edge somtimes allows you to construct automorphisms with 
3-torsion, which obviously cannot be lifted to Aut(T). 

No automorphism cf> of ( T/e, S/e ) can induce an odd permutation of the 
edges in S/e, else the lift <p of cf> to T would induce an odd permutation of 
the edge of S. Since Aut(T) is all 2-torsion, it follows from the above claim 
that Aut(T/e) is also all 2-torsion. Hence the same spectral sequence argument 
used in Proposition 3.10 yields that the quotient of the cube corresponding to 
(T/e, S/e ) actually is a Z( p )-cohomology cube. 

It remains to be shown that the cubical face corresponding to (T/e, S/e) is 
free. First, if another subforest S' with an edge e! of T gives a cube with a face 
isomorphic to {S/e, S/e), then e! must also be a terminal edge of S'. Hence the 
isomorphism (T/e, S/e) —> {T/e', S'/e') maps the vertex that e collapsed into 
to the the vertex that e' collapsed into, and so we can lift the isomorphism to 
one from (T, S) —> (T, S'). 

Second, we must show that blowing up the vertex w in T only yields graphs 
isomorphic to T. This follows by considering the ways that the vertex w in T can 
be blown up. Say that the edges /, g, cr n {f), and a n {g) are the ones incident 
to w. If the ideal edge orbit <J n {f,g} is blown up, we get back T exactly, and 
if <J„{/, c n {g)} is blown up, we get a graph isomorphic to T. As these are the 
only ways to blow up the graph <r„-equivariantly into another essential graph, 
we are done. □ 

Corollary 3.15 H n ~ 1 {Q (Tn -,Q) = J?"- 1 (IL4(F„);Q) = 0. 

Proof That H n ~ 1 {Q crn ; Q) = 0 follows immediately from Theorem 3.13. Re¬ 
call that n A{F n ) acts with finite stabilizers and finite quotient Q„ n on the 
contractible space T CTn . Since the stabilizers are finite, their rational coho¬ 
mology vanishes, and the standard equivariant spectral sequence yields that 
H*{Q an -,Q) = H*{UA{F n );Q). ' □ 

Note that part d) of Theorem 1.1 follows from the above Corollary. 

As a final remark for this section, we show that L an is an EIlA{F n ) (cf. 
[19]); that is, for finite subgroups G of n A{F n ), the fixed point subcomplex 
is contractible. This follows directly from the corresponding property of 
Aut{F n ). The following proposition is unneccesary in the specific case of L an , 
since (proof omitted) L arl actually equals X° n . This does not normally happen 
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(for example, the spaces Lp nXrTn mentioned later in Fact 5.4 are not equal to 
the corresponding fixed point space of X n ), however, and thus it seems worth 
noting the more general fact. 

Proposition 3.16 Let S be a finite subgroup of Aut{F n ) and let S be either 
CAut(F n ){S) or NAut(F n ){S). Let Ls be the retract, defined by Krstic and Vogt- 
mann and consisting of essential marked graphs, of the fixed point subcomplex 
of the spine of auter space X n . Then Ls is an ES space. 

Sketch of Proof: Let H be a finite subgroup of S and let G be the (finite, 
because HSH -1 = S ) subgroup generated by H and S. Then X^ = (X%) H = 
{X ^) s , and X^ is contractible from [17]. It remains to be shown that X^ = 
{X^) H deformation retracts to (Ls) H ■ 

Given a marked graph T representing a vertex of (X ^) H , we must show 
(see Proposition 3.3 of [21]) that for every edge e in T and every h £ H, e 
is S'-inessential if and only if he is ^-inessential. This follows automatically 
from Corollary 4.5 of [21], which characterizes essential edges by looking at 
the stabilizers (in S) of paths in T. Since HSH~ 1 = H , the stabilizers in h- 
translates of such paths are still in S and are isomorphic (conjugate by h) to 
those of the original path. □ 

4 A realization proposition 

Let A be a finite subgroup of n^4(F rl ) and let A be the (finite) subgroup gener¬ 
ated by A and o n . By Zimmerman’s [22] realization theorem, we can realize A 
by an action on an A-reduced graph T. From the proposition below, F is also 
(cr„)-reduced; that is, T is a 0i-tree. 

Note that the corresponding statement is not true in Out(F n ) (have Z /p x 
(op-i) act on a d-graph 9 p -\) and certainly would not be true in Aut{F n ) if the 
o n -action were replaced by some other Z/2-action. 

Proposition 4.1 Let A C nA(.F n ) be a finite subgroup of the palindromic 
automorphism group with o n £ A. Realize A by an action on an A-reduced 
marked graph </> : R n —> F. Then <f> : R n —> F is also a (o n )-reduced marked 
graph. 

Proof As before, let F n = (ai,... ,a n ) and identify the petals of the rose R n 
with the generators a*. Note that T has no separating edges, else it would not 
be A-reduced. In this proof, when we refer to concepts such as the number of 
times an edge e of F occurs in some we mean that we should take the 

unique taut path in T, starting and ending at *, which is homotopic to the path 
in F, and then count the number of times e occurs in this taut path. By 
way of contradiction, suppose T is not (<r n )-reduced. Let e\ £ T be an edge of 
minimal distance to the basepoint * such that {ei,tr n ei} is a forest. 

CASE 1: ei = o n e\. Since e\ is not a separating edge of T, we can choose a 
nontrivial cycle p, starting and ending at *, which has just one occurence of ei 
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and none of ef 1 . If for all i = 1,..., n, the cycles </>(aj) have an even number 
of occurences of ef 1 , then we could not write p as a product of them and their 
inverses. So some 4 >{aj) has an odd number of occurences of ef 1 in it. Say that 
the exponent sum of ei in 4>{aj) is k : k odd. Then the exponent sum of e\ in 
a n (j){aj) is still k, but the exponent sum of cf>( aj 1 ) is —k. This contradicts the 
fact that a n aj = aj 1 . 

CASE 2: ei 7 ^ cr„ei- Let a be a shortest length path from * to ei. Say without 
loss of generality that e\ is the oriented edge from v to w and that a goes from 
* to v. Let /i = cr n ei. Then a n a is a shortest length path from * to f±. Now 
v = <J n v 1 else we could write a = (3b and get {b, a n b} as a <r n -invariant forest 
closer to * than {ei, /i} is. (If |a| = 0, then v = * and so a n (v) = v necessarily.) 
So we have both a and a n a are paths from * to v Moreover, w ^ a n w (else 
{ei,CT„ei} is not a forest.) Now Aei = A{ei,/i} is not a forest, since T is 
A-reduced. Hence we can choose some simple closed curve p in Aei C T that 
contains ei. There must exist some aef 1 G p, aef 1 0 (ei, 1 }, such that 

aw = w. Why? Otherwise we could deformation retract fi to the set of vertices 
{av : aef 1 G /u}, which contradicts the fact that p is a simple closed curve. Now 
ae i y£ f i, as a n w w. Hence aei(aei) _ 1 (aa ) _1 is a nontrivial cycle starting 
and ending at * which contains exactly one occurence of e\ and none of f±. So 
there must be a 0 (a)), e G {— 1 , 1 }, which contains an odd number of occurences 
of ef 1 and an even number of occurences of fi - (If we had some even/odd 
( p(aj ), then we could act by a n to get odd/even, and this would be a ^(a" 1 ). 
Otherwise, all 0(aj) are all even/even or odd/odd, and so combine together just 
to get more even/even or odd/odd loops.) This is a contradiction, however, 
because 0 (a“ e ) still has an odd number of occurences of ef 1 while 0 (cr„a)) has 
an even number of occurences of ef 1 . □ 


Proof of part b) (i) of Theorem 1.1: From the action of (Z/2) ra on the rose 
R n such that the ith generator inverts the ith petal and leaves all others fixed, 
we know that the Krull dimension at the prime 2 is at least n. Similarly, there 
is an action of (Z/p)[p] on R n where the first Z/p rotates the first p petals, the 
second Z /p rotates the next p petals, etc. Hence the Krull dimension at the 


prime p is at least 

Let A be a maximal rank elementary abelian subgroup of n A(F n ). From 
Proposition 4.1, we can realize A by an action of A on a cr n -graph F which is 
both A-reduced and cr„-reduced. That is, we have an action of A on a pointed 
0i-tree T. Since elements of A must preserve basepoints, the action of A on the 
tree T/a n does not invert edges. Hence we have inclusions 


A >-> (Z/2) n x AuU(T/a n ) >-» (Z/2) n x £ n = Z/2 l X„. 


The result (for 2 or odd primes p) now follows from standard facts about E n 
(cf. Theorem 1.3 in Chapter VI of [1].) □ 
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Proof of part c) of Theorem 1.1: We sketch the proof, which uses standard 
methods. Suppose that some A = hip lies in EHA(F n ). From Proposition 4.1, 
we can realize A by an action of A on a tr„-graph T which is both A-reduced 
and (7 n -reduced. Let <j> : R n —* T be the corresponding marked graph. Let 
T = F/cr„, a pointed tree with an A-action on it. First, suppose that the A- 
action on T is nontrivial. (This will always be the case if p is odd.) Then 
there are two edges ei and e 2 , both oriented so that their terminal vertices are 
closer to the basepoint than their initial vertices, of F such that a generator of 
A rotates the edge [e\] into the edge [e 2 ] in T. Some generator a,;, of F n must 
be such that <j>(ai r ) contains an odd number of occurences of e\ in it. Choose 
di 2 similarly. Then 4>(ai j ) is a palindromic word in the edges of F with either 
e, cr n (e,.) or oy^fAje^. in the middle of the palindrome. The generator of A 
(thought of as an element of EHA(F n )) must send a ^ to a palindrome with 
either cq 2 or a” 1 in the center of it. This contradicts the fact that all elements 
of ETlA^Fn) send generators ai to palidromes with m in the center of them. 

The only remaining case is where p = 2 and A acts trivally on T. So A 
is a subgroup of the group (Z/2) n of graph automorphisms of F which act by 
inverting the Oi’s in the ©i-tree T. Hence the generator of A corresponds to 
an element of n A(F n ) which, for at least one i, sends a, to a palindrome with 
a” 1 in its center. As none of these automorphisms are in EIlA(F n ), we again 
have a contradiction. □ 

5 Cohomology of YlA(F n ) at odd primes p 

Let p be an odd prime (as will always be the case from now on in this paper.) 
We wish to calculate the Farrell cohomology of n A(F n ) using Ken Brown’s [2] 
normalizer spectral sequence, which states that 

r 

E[’ s = n ^n^(P0;Z (p) )^fr +s (G;Z (p) ) (5.1) 

(P 0 C"CPr)e|B|r i= o 

where G is a group with finite virtual cohomological dimension, A is the poset 
of nontrivial elementary abelian p-subgroups of G, B is the poset of conjugacy 
classes of nontrivial elementary abelian p-subgroups of G, and \B\ r is the set of 
r-simplices in the realization \B\. 

A first step toward performing such a calculation is calculating \B\. In other 
words, we wish to calculate conjugacy classes of elementary abelian subgroups 
P C TlA(F n ). By Proposition 4.1, we can realize such finite groups P by reduced 
actions on <?i-trees. 

If n > p, define a particular subgroup P n = hip of HA(F n ) by letting P n act 
on the rose R n by rotating its first p leaves and leaving the last n—p leaves fixed. 
That is, P n corresponds to automorphisms which rotate the first p generators 
ai,...,a p and leave the remaining generators fixed. 

Corollary 5.2 If p < n < 2p — 1, then 

H*(UA(F n )-,Z {p) ) 9i H*(N Aut{Fn) (P n x (a„»;Z (p) ). 
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Proof We show that P„ is the only conjugacy class of nontrivial elementary 
abelian p-subgroups that is in II A(F n ). By Proposition 4.1, we see that an 
arbitrary nontrivial elementary abelian p-subgroup A comes from some action 
on a 0i-tree with p-symmetry. Since p < n < 2p — 1, the only possibility is that 
A acts on a 0i-tree T by rotating p of the 0i-leaves and leaving the other n — p 
0i-edges in the tree fixed. But it is clear that a product of (P n x (cr n ))-Nielsen 
transformations takes the rose R n to the graph P, and hence we see that A and 
P n are conjugate to each other in IL4(F n ). 

By the normalizer spectral sequence 5.1, this yields that 

F*(IL4(F n );Z (p) ) £* H*(N nMFn) (P n )-Z (p) ). 

But since p is an odd prime, it is easy to see that 

-Nn A(F n ){Pn) = N A ut(F n )(Pn X (o’n))- 


□ 


Proposition 5.3 

N A ut(F n ){Pn X (cr n )) 9* Nx p {P n ) X (F m XI ((cr p ) x LL4(F m ))) 

where m = n — p, II A(F m ) acts on the F m in the semidirect product in the 
natural way, and o p acts on F m as o m does. 

Proof The Ns p (P n ) in the above decomposition comes from automorphisms of 
F n which permute the first p generators and leave the remaining m fixed. The 
F m being acted upon in the semidirect product structure above has zth generator 
(ai||a p +j)(a 2 | |a p +i)... (a p | |a p +i). The a p is the involution which inverts the first 
p generators of F n and leaves the remaining m fixed. Finally, the nA(F m ) comes 
from automorphisms which fix the first p generators of F n and act on the last 
m generators by identifying the subgroup (a p +i, a p + 2 ,..., a n ) with F m . 

Consider the action of P n x (a n ) on the rose R n . P n rotates the first p petals. 
Label the first p petals of the rose as ai,..., a p as before, but label the last to 
petals as b±,... ,b m . 

Since \P n \ = p is an odd prime, N Aut ( Fn) (P n x (a n )) C N Aut ( Fn ){P n ) and in 
Lemma 5.1 of [16], we calculated 

N Aut(F n ){Pn) = N Sp (P„) x ({F m x F m ) x ((cr p ) x Aut(F m ))), 

where the first F m in F m x F m is the free group on the P n -Nielsen transfor¬ 
mations (oi, 6” 1 } for i £ {1,..., m} and the latter F m is the free group on the 
P„-Nielsen transformations ,6” 1 ), i £ {l,...,m}. Note that ( o p ) acts on 
Pm x F m via o p (ai,b i ,b^ ) and cr p (ni ,b^ )&p — )• 

other words, if ( b , c) £ F m x F m then cr p (b, c)a p = (c, b). 

Let G be the subgroup 

-Ns p (Pn) X (P m X (( <J p ) X C Au t(p m ) (cr m ))) 

of N Aut (p n ){P n ), where F m is the free group on the generators (a\,bi)o{a^ 1 ,b~ x ) 
for i £ {!,..., to}, and C Aut ^p m ^ (<r m ) is included in Aut(F m ) in the obvious way. 
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It follows directly that G C N Aut ( Fn ){P n x (cr ra )). To prove the proposition, we 
must show that they are equal. 

Take an arbitrary 

x G N a ut ( Fn ){P n x (a n )) C N^ p (P n ) x ((F m x F m ) x ((a p ) x Aut(F m ))). 

Say x = abode , where a G Ns p (P n ), (b,c) G F m x F m , d G (cr p ), and e G 
Aut{F m ). Since a,d G N Aut ( Fn ){P n x (cr„)), a _ 1 xd _1 = 6 ce G N Aut ( Fn )(P n x 
(cr„)) also. So 6ce G nA(F n ) and ( bce)a n (bce)~ 1 = cr„. This means that the map 
(bce)a n (bce )- 1 sends a* to a” 1 for z G { 1 ,... ,p} and bi to bf 1 for i G { 1 ,..., to}. 
Now both cr n and e restrict to maps in Aut((bi ,..., b m )) and moreover b and c 
both restrict to the identity map in Aut((bi ,..., b m )). Hence for i G {1,..., to}, 
we have 

bf 1 = (bce)a n (bce)~ 1 (b i ) = ecr„e -1 (&i), 

and we see that ecr„e _1 restricts to cr m in Aut{F m ). As e G Aut(F m ), this 
means e G C Aut ( Fm )((Jm )■ Hence e G nA(F n ) also. Since bee G nA(F n ), this 
gives be G nA(F n ). In other words, we have 

(6,c) G (F m x F m ) C N^ p (P n ) x ((F m x F m ) x ((cr p ) x Aut(F m ))) 

and 

(6,c)GHA(F„). 

It follows that 

0, c) = a n (b,c)a n 

— &mXXp(b : e)(TpC7 rn 

— ^m(c, b)(J rn 

= (cr m (c),cr m (b)). 

So b = a m (c ) and c = a m (b). In summary, we have shown that an arbitrary 
element x = a&cde G N Aut ( Fn ){P n x (er n )) has c = cr m (6) and e G C Aut ( Fm )(a m ). 
Thus i G G, as desired. □ 

The group N Aut ( F \(P n x ( a n }) acts on the contractible space Lp„x(o-„) with 
finite stabilizers and finite quotient Qp„ x {<t„} = L PriX ^ ri )/N Aut ^ Fri ){P n x (ct„)). 

Define a p-admissible tree T to be a triple (T, o, A) where T is a pointed tree, 
o is a vertex of T (which may be the basepoint *), A is a subset of the vertices 
of T called the set of attaching points , * G A, and all valence 1 vertices of T are 
in A. For a p-admissible tree T, define the corresponding graph Tp as follows: 
Take two isomorphic copies T\ and T 2 of the tree T, and let / : Ti —* T 2 be an 
isomorphism. Then let T^ re be the graph 

pyre _ _ Pi H Pi _ 

T f( v ) ~ v, for all attaching points v in A. 

Let 0 p _i be a 0-graph with p edges and two vertices tq and v 2 . Let cq be the 
o-vertex in T} and let o 2 = /(cq) be the o-vertex in T 2 . Finally, let 

r ^_ rgr e ug P -i 

Oi ~ m, 02 ~ V 2 
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If 7 Ti(r T ) = F n , then say T is a p-admissible tree of rank n. 

If T is a p-admissible tree of rank n, define a (<r ra )-action on the edges of IV 

by 

( f(x), x G Ti 

°nX = < f~ 1 (x), X G T 2 
[ x _1 , x G 9 P -1 

Since this action inverts the edges of the 0 -graph in IV, we then need to sub¬ 
divide these edges so that the group acts without inversions. Next, define a 
P n -action on IV by having P„ fix T^ e and rotate the edges of Q v -\ cyclically. 
In this way, Ft is a ( P n x (CT TI ))-graph. 

A p-admissible tree is T reduced if the corresponding (P„ x (a n ))-graph Tp is 
reduced; that is, if all vertices of T are attaching points. Similarly, a p-admissible 
tree T is a maximal if the attaching points of T are exactly its valence 1 vertices, 
the valence 2 vertices of T consist of just the point o, and T has no vertices 
with valence 4 or more. As before, a subforest of T is a collection of edges S of 
T such that there is no path in S from one attaching point to another. Lastly, 
isomorphisms of 71 -admissible trees must be graph isomorphisms which take * 
to *, o to o, and A to A. 

The following facts about (P ra x (a n ))-graphs are all proven in similar ways 
to the analogous facts about <r ra -graphs. 

Fact 5.4 (1) There is a bijective correspondence between reduced p- admis¬ 

sible trees of rank n and the underlying graphs of (P n x (cr ra ))- reduced 
marked graphs, given by T —> Tt . 

(2) There is a bijective correspondence between maximal p-admissible trees 
of rank n and the underlying graphs of maximal essential marked (P n x 

n))-graphs, given by T —> T t . 

(3) The virtual cohomological dimension of N^ vt ( Fr y{P rl x (<r n )) ism = n—p. 

(4) Let r be a graph which occurs as the underlying graph of a marked graph 
in Lp nX (cr n ) ■ Then there is only one possible o„-action on T. 

(5) If two marked graphs in Tp n x(rT n ) have underlying graphs which corre¬ 
spond to the same p-admissible tree, then they correspond to the same 
vertex in Qp nX (a ri )- That is, we can form the moduli space Qp nX {cr n ) by 
looking only at the poset structure of the p-admissible trees corresponding 
to marked graphs in L PnX / (7n y 

(6) The top dimensional cohomology class of Qp nX ( an ), with coefficients in 
Z( p ), vanishes. That is, H n ~ p {Q PnX ^ (7n y,Z^ p ' ) ) = 0. 

(7) H n -P(Q PnX{an y, Q) = H n ~P(N Aut{Fn) (P n x («r„));Q) = 0. 

Note that (4) and (5) above are a little bit different from their analogs 
Proposition 3.7 and Corollary 3.8. Basically, the underlying graphs F always 
have just one possible o n - action, as before, but it is conceivable (for example, 
if the graph contains two or more copies of (9 p _i inside it and we must decide 
which one P n rotates) that it might have several possible P n -actions. That is 
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why we talk about p-admissible trees instead in (5), since the vertex o in the 
tree determines where the p edges that P n rotates are located. 

Fact 5.4 allows us to show 

Proposition 5.5 If p < n < 2p — 1, then 

{ Z/p t = 0 (mod 2(p — 1)) 

Hr (Qp n x(a n );^/p) t = r ( mod 2(p - 1)), 

1 <r<n-p-1 

0 t = r (mod 2(p — 1)), 

n — p < r <2p — 3 

Proof We use the equivariant cohomology spectral sequence for 
NAut(F n )(Pn x (c n )) acting on the contractible space Tp n x(cr n ) with finite sta¬ 
bilizers and finite quotient Qp n x(cr n )- The equivariant cohomology spectral se¬ 
quence for this action is 

Pi = ri[5]eA^ H (sifl^jv Aut (p n )(p n x(<T n ))(^)) 2(p)) 

=► H r+s (N Aut{Fn) (P n x (*„))); Z (p) ) 

where [<5] ranges over the set of orbits of r-simplices <5 in Tp„ x (< t„>- 
From the decomposition 

NAut(F n )(Pn X (o'™)) = iVs p (Pn) X (Pm X {(<Tp) X C J \ut(F rn ){ cr m')')') 

we see that (F m x ((cr p ) x CAutlF^i&m))) has p-rank 0. Since N^ p (P n ) acts 
trivially on marked graphs in Tp„ x {< 7 „) by permuting the edges of the 0-graph 
attached at o, it follows that for every simplex <5 we have 

H^stab NAuHFn)( p nX{ , n)) (Sy,Z {p) ) S iT(!V Sp (P n );Z (p) ) £* £*(E p ;Z (p) ). 

The P[’ s -page of the spectral sequence is 0 in the rows where s ^ k ■ 2(p — 1) 
and a copy of the cellular cochain complex with Z/p-coefficients of the (n — p)- 
dimensional complex Qp nX ( an ) i n rows k ■ 2(p — 1). It follows that the .E^-page 
has the form: 

( Z/p r = 0 and s = k • 2 (p — 1) 

E^ s = < H r (Q PnX ( an y,Z/p) 1 < r < n — p and s = k ■ 2(p — 1) 

[ 0 otherwise 

Hence we see that the spectral sequence converges at the E^-page. 

That H n ~ v {Q PriX / rTn y,Z/p) = 0 follows from part 6 of Fact 5.4 and universal 
coefficients. □ 

Note that the above proposition immediately proves part b) (ii) of Theorem 

1 . 1 . 
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Figure 1: Simplices from the first maximal graph 

By examining the space Qp n x(a n ) i n low dimensions where m £ {0,1, 2} and 
showing that it is contractible, we have the following corollary, which will give 
us part e) of Theorem 1.1: 

Corollary 5.6 If m = n — p £ {0,1,2}, then 

H*(UA(F n ); Z (p) ) £* H*(N Aut{Fn) (P n x (*„»; Z (p) ) £* H*( E p ;Z (p) ). 
Proof CASE 1: m=0. Then Qp n x(a n ) I s a point. 

CASE 2: m=l. Then Qp n x(a n ) is a contractible 1-dimensional complex with 
3 vertices and two edges. Define the maximal p-admissible tree T of rank n 
to be the tree with three vertices *, o, v and two edges ei, e-i where ei goes 
from * to o and goes from o to u. The middle vertex of the 1-dimensional 
complex Qp nX {a n ) corresponds to the graph Tp- The other two vertices and two 
edges Qp nX (a n ) correspond to the two possible ways that T t can be collapsed 
equivariantly. 
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Figure 2: Simplices from the second maximal graph 

CASE 3: m=2. Then Qp nX {< r„> is a 2-dimensional complex with 13 vertices, 
28 edges, and 16 two-simplices. There are two maximal graphs in Qp nX u?„)■ 
Simplices coming from the first graph are listed in figure 1 and simplices from 
the second graph are listed in figure 2. In figures 1 and 2, the maximal graphs 
are listed in the center. These maximal graphs can be collapsed in various ways, 
and these are listed around the periphery of the figures. In the graphs, a solid 
dot indicates the basepoint * and the hollow dots represent attaching points 
o for the 0-graph 0 p _i. If there is only one hollow dot in a graph, both ends 
of the 0-graph should be attached to that one vertex. Upon identifying the 
boundaries of the simplices listed in figures 1 and 2, we obtain the complex 
Qp nX {a n ) pictured in figure 3. The complex is homeomorphic to the fletching 
of a dart, three half disks, all identified along a common line in their boundary. 
This complex is clearly contractible. □ 
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Figure 3: The complete complex Qp n x{a n ) 
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